FACTORIAL CLUSTER ALGEBRAS 
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Abstract. We show that cluster algebras do not contain non-trivial units and 
that all cluster variables are irreducible elements. Both statements follow from 
Fomin and Zelevinsky's Laurent phenomenon. As an application we give a crite- 
rion for a cluster algebra to be a factorial algebra. This can be used to construct 
cluster algebras, which are isomorphic to polynomial rings. We also study various 
kinds of upper bounds for cluster algebras, and we prove that factorial cluster 
algebras coincide with their upper bounds. 



Contents 



1. Introduction and main results 

2. Invertible elements in cluster algebras 

3. Irreducibility of cluster variables 

4. Factorial cluster algebras 

5. The divisibility group of a cluster algebra 

6. Examples of non-factorial cluster algebras 

7. Examples of factorial cluster algebras 

8. Applications 
References 



1. Introduction and main results 



1 
7 

8 

n 

12 
15 
21 
23 



1.1. Introduction. The introduction of cluster algebras by Fomin and Zelevinsky 
[FZl] triggered an extensive theory. Most results deal with the combinatorics of seed 
and quiver mutations, with various categorifications of cluster algebras, and with 
cluster phenomena occuring in various areas of mathematics, like representation 
theory of finite-dimensional algebras, quantum groups and Lie theory, Calabi-Yau 
categories, non-commutative Donaldson-Thomas invariants, Poisson geometry, dis- 
crete dynamical systems and algebraic combinatorics. 

On the other hand, there are not many results on cluster algebras themselves. 
As a subalgebra of a field, any cluster algebra A is obviously an integral domain. 
It is also easy to show that its field of fractions Frac(^) is isomorphic to a field 
K{xi, . . . , Xm) of rational functions. Several classes of cluster algebras are known to 
be finitely generated, e.g. acyclic cluster algebras |BFZt Corollary 1.21] and also a 
class of cluster algebras arising from Lie theory |GLS2t Theorem 3.2]. Berenstein, 
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Fomin and Zelevinsky gave an example of a cluster algebra which is not finitely 
generated. (One applies [BFZl Theorem 1.24] to the example mentioned in [BFZl 
Proposition 1.26].) Only very little is known on further ring theoretic properties 
of an arbitrary cluster algebra A. Here are some basic questions we would like to 
address: 

• Which elements in A are invertible, irreducible or prime? 

• When is ^ a factorial ring? 

• When is ^ a polynomial ring? 

In this paper, we work with cluster algebras of geometric type. 

1.2. Definition of a cluster algebra. In this section we repeat Fomin and Zelevin- 
sky's definition of a cluster algebra. 

A matrix A = (ay) G M„,^(Z) is skew-symmetrizable (resp. symmetrizable) 
if there exists a diagonal matrix D = Diag((ii, . . . , G M„ „(Z) with positive 
diagonal entries di, . . . ,dn such that DA is skew-symmetric (resp. symmetric), i.e. 
dittij = —djttji (resp. dittij = djaji) for all 

Let m,n and p be integers with 

m > p > n > 1 and m > 1. 

Let B = (bij) G Mm,n(^) be an (mxn)-matrix with integer entries. By B° G M„^„(Z) 
we denote the principal part of B, which is obtained from B by deleting the last 
m — n rows. 

Let A{B) be the graph with vertices 1, . . . , m and an edge between i and j pro- 
vided bij or bji is non-zero. We call B connected if the graph A{B) is connected. 

Throughout, we assume that K is a field of characteristic or K = Z. Let 
J-" := K{Xi, . . . , Xm) be the field of rational functions in m variables. 

A seed of J-" is a pair (x, B) such that the following hold: 

(i) B G M„,„(Z), 

(ii) B is connected, 

(iii) B° is skew-symmetrizable, 

(iv) X = (xi, . . . , Xm) is an m-tuple of elements in such that xi, . . . ,Xm are 
algebraically independent over K. 

For a seed (x, i?), the matrix B is the exchange matrix of (x, 5). We say that B 
has maximal rank if rank(S) = n. 

Given a seed (x, B) and some 1 < A; < n we define the mutation of (x, B) at k as 

/ifc(x,fi) :=(x',5'). 
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where B' = {h[-) is defined as 

{—hij iii = k or j = k, 

, , \bik\bkj + bik\bkj\ ,1 
bij H — otrierwise, 

and x' = {x[, . . . , x'^) is defined as 



x'-.- 



ly* 1 r nn I ry* 1 T nn i f q Z-^ 

•^k VVhiu>^-^i -^k Lh,k<0-^i li i — 

X. otherwise. 



The equahty 

(1) x,x', = n + n 

bik>0 feife<0 

is called an exchange relation. We write 
and 

:= B'. 

It is easy to check that (x', B') is again a seed. Furthermore, we have /ifc/UA;(x, i?) = 
(x,5). 

Two seeds (x, i?) and (y, C) are mutation equivalent if there exists a sequence 
{ii, . . . ,it) with 1 < «j < n for all j such that 

/^it---/^i2/^n(x,5) = (y,C). 

In this case, we write (y, C) ~ (x, i?). This yields an equivalence relation on all 
seeds of J-". (By definition (x, B) is also mutation equivalent to itself.) 

For a seed (x, B) oi F let 

'^(x,B) := U {yi,...,l/n}, 

(y,C)~{x,B) 

where the union is over all seeds (y, C) with (y, C) ~ (x, 5). By definition, the 
cluster algebra ^(x, B) associated to (x, B) is the L-subalgebra of J-" generated by 
'^(x,B), where 

Z/ . • • • ) 2Tp , Xp-(_i, . . . , 3;^] 

is the localization of the polynomial ring K[xn+i, ■ ■ ■ , Xm] at Xn+i ■ ■ ■ Xp. (For p = n 
we set Xn+i ■ ■ - Xp := 1.) Thus ^(x, B) is the i^-subalgebra of F generated by 

{^^n+l' • • • 5 -^p ! 3;p_|_i, . . . , Xm\ U -^(xji?)- 

The elements of ^(x,_b) are the cluster variables of ^(x, 5). 

We call (y, C) a seed of ^(x, B) if (y, C) ~ (x, i?). In this case, for any 1 < k <n 
we call (l/fc, /i(y,c)(l/fe)) an exchange pair of ^(x, 5). Furthermore, the m-tuple y is 
a cluster of w4.(x, 5), and monomials of the form y1^y2^ ■ ■ ■ with > for all i 
are called cluster monomials of ^(x, i?). 

Note that for any cluster y of ^(x, B) we have yi = Xi for all n+1 < i < m. These 
m — n elements are the coefficients of ^(x, B). There are no invertible coefficients 
if p = n. 
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Clearly, for any two seeds of the form (x, B) and (y, B) there is an algebra iso- 
morphism 77: ^(x, B) — ^(y, B) with ri{xi) = Ui for all 1 < i < m, which respects 
the exchange relations. Furthermore, if (x, B) and (y, C) are mutation equivalent 
seeds, then ^(x, B) = A{y, C) and we have K{xi, . . . , Xm) = K{yi, . . . , i/m)- 

1.3. Trivial cluster algebras and connectedness of exchange matrices. Note 
that we always assume m > 1. For m = 1 we would get the trivial cluster algebra 
^(x, B) with exactly two cluster variables, namely Xi and x[ := /i(x,B)(a^i) = + 
1). In particular, for K Z, both cluster variables are invertible in ^(x, 5), and 
^(x, S) is just the Laurent polynomial ring 

Furthermore, for any seed (x, B) of J-" the exchange matrix B is by definition 
connected. For non-connected B one could write ^(x, B) as a product ^(xi, Bi) x 
A{'X2, B2) of smaller cluster algebras and study the factors ^(xj, B-i) separately. The 
connectedness assumption also ensures that there are no exchange relations of the 
form Xkx'^ = 1 -|- 1. 

1.4. The Laurent phenomenon. It follows by induction from the exchange rela- 
tions that for any cluster y of v4(x, 5), any cluster variable z of ^(x, 5) is of the 
form 



where f,g e N[?/i, . . . , ym\ are integer polynomials in the cluster variables yi, . . . ,y., 
with non-negative coefficients. For any seed (x, B) of J-" let 



be the localization of Z[xi, . . . , Xm] at xiX2---Xn- We consider and =Sfx,z as 
subrings of the field J-". The following remarkable result, known as the Laurent 
phenomenon, is due to Fomin and Zelevinsky and is our key tool to derive some ring 
theoretic properties of cluster algebras. 

Theorem 1.1 f jFZTl Theorem 3.1], jFZ2l Proposition 11.2]). For each seed (x, 5) 
of we have 





■x,Z • ^[X-^ , . . . , X^ , . . . , Xfii 



A{^, B) C Aix, B) := pl 



(y,C)^(x,B) 



and 






{y,C)~{x,B) 



The algebra w4.(x, B) is called the upper cluster algebra associated to (x, B), com- 
pare [BFZl Section 1]. 
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1.5. Upper bounds. For a seed (x, 5) and 1 < k < n let (xfc,i?fc) := /ifc(x, 5). 
Berenstein, Fomin and Zelevinsky |BFZj called 

n 
k=l 

the upper bound of ^(x, S). They prove the following: 

Theorem 1.2 ( |BFZ[ Corollary 1.9]). Let (x, i?) and (y, C) &e mutation equivalent 
seeds ofT. If B has maximal rank, then U{:k,B) = f/(y,C). In particular, we have 
:A(x, B) = U{^,B). 

For clusters y and z of v4(x, B) define 

f/(y,z) :=ifyn^,. 

1.6. Acyclic cluster algebras. Let (x, i?) be a seed of with i? = (%). Let 

be the quiver with vertices 1, . . . ,n, and arrows i —> j for all 1 < "i, j < n 
with bij > 0, compare |BFZt Section 1.4]. So S(-B) encodes the sign-pattern of the 
principal part B° of 5. 

The seed (x, 5) and B are called acyclic if does not contain any oriented 

cycle. The cluster algebra ^(x, B) is acyclic if there exists an acyclic seed (y, C) 
with (y,C) ~ (x,5). 

1.7. Skew-symmetric exchange matrices and quivers. Let B = (bij) be a 
matrix in Mm^„(Z) such that B° is skew-symmetric. Let r(i?) be the quiver with 
vertices 1, . . . , m and bij arrows i — j if bij > 0, and — fejj arrows j — ?■ i if 6jj < 0. 
Thus given T{B), we can recover B. In the skew-symmetric case one often works 
with quivers and their mutations instead of exchange matrices. 

1.8. Main results. For a ring R with 1, let be the set of invertible elements in 
R. Non-zero rings without zero divisors are called integral domains. A non- invertible 
element a in an integral domain R is irreducible if it cannot be written as a product 
a = be with b,c & R both non-invertible. Cluster algebras are integral domains, 
since they are by definition subrings of fields. 

Theorem 1.3. For any seed (x, 5) of T the following hold: 

(i) We have ^(x, B^ = {Ax^^Y ■ ■ ■ Xp" \ X e K"" , ai e Z} . 

(ii) Any cluster variable in v4(x, B) is irreducible. 

For elements a, b in an integral domain R we write a\b if there exists some c ^ R 
with b = ac. A non-invertible element a in a commutative ring R is prime if 
whenever a\bc for some b,c E R, then a\b or a\c. Every prime element is irreducible, 
but the converse is not true in general. However, if i? is a polynomial ring, then 
each irreducible element in R is prime. Non-zero elements a,b E R are associate if 
there is some unit c E R^ with a = be. An integral domain R is factorial if the 
following hold: 
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(i) Every non-zero element r & R can be written as a product r = Oi ■ ■ ■ of 
irreducible elements G R. 

(ii) If ai ■■■ as = bi ■■■ bt with Oj, bj G R irreducible for all i and j, then s = t 
and there is a bijection tt : {1, . . . , s} — ?■ {1, . . . , s} such that Oj and are 
associate for all 1 < i < s. 

For example, any polynomial ring is factorial. In a factorial ring, all irreducible 
elements are prime. 

Two clusters y and z of a cluster algebra ^(x, B) are disjoint if {yi, . . . , y„} fl 

{Zi,...,Zn} = 0. 

The next result gives a useful criterion when a cluster algebra is a factorial ring. 

Theorem 1.4. Let y anc? z 6e disjoint clusters of A{:s.,B). If there is a subalgebra 
U of A{'K,B), such that U is factorial and 

li • • • 1 Uni Zli . . . 1 . . . , Xp , Xp-|_i, . . . , Xm} C U , 

then 

f/ = ^(x,5) = f/(y,z). 
In particular, ^(x, 5) is factorial and all cluster variables are prime. 

We obtain the following corollary on upper bounds of factorial cluster algebras. 
Corollary 1.5. Assume thatA{^,B) is factorial. 

(i) If y and are disjoint clusters ofA{'x,B), then A{:x., B) = [/(y,z). 

(ii) For any (y , C) ~ (x, B) we have ^(x, B) = U (y , C) . 

In Section [7] we apply the above results to show that many cluster algebras are 
polynomial rings. In Section [8] we discuss some further applications concerning 
the dual of Lusztig's semicanonical basis and monoidal categorifications of cluster 
algebras. 

1.9. Factoriality and maximal rank. In Section W7\\ we give examples of cluster 
algebras ^(x, 5), which are not factorial. In these examples, B does not have 
maximal rank. 

After we presented our results at the Abel Symposium in Balestrand in June 2011, 
Zelevinsky asked the following question: 

Problem 1.6. Suppose (x, 5) is a seed of such that B has maximal rank. Does 
it follow that v4.(x, B) is factorial? 

After we circulated a first version of this article, Philipp Lampe |Laj discovered 
an example of a non-factorial cluster algebra ^(x, B) with B having maximal rank. 
With his permission, we explain a generalization of his example in Section 16.21 
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2. INVERTIBLE elements in CLUSTER ALGEBRAS 

In this section we prove Theorem ll.3( i). classifying the invertible elements of 
cluster algebras. 

The following lemma is straightforward and well-known. 

Lemma 2.1. For any seed (x, 5) of we have 

= {Xxl' ■ ■ ■ x^'' I A G a, G Z}. 

Theorem 2.2. For any seed (x, B) of J-" we have 

^(x, fi)^ = {Ax^^Y ■ ■ ■ A e a, e Z} . 

Proof. Let u be an invertible element in ^(x, 5), and let (y, C) be any seed of 
^(x, B). By the Laurent phenomenon Theorem 1 1.1 1 we know that ^(x, B) C It 
follows that u is also invertible in J^y. Thus by Lemma [2.11 there are ai, . . . , Op G Z 
and A G such that u = AM, where 

If all Oj with 1 < i < n are zero, we are done. To get a contradiction, assume that 
there is some 1 < k < n with 7^ 0. 

Let yl := /^(y,c)(yfc)- Again the Laurent phenomenon yields bi,...,bp G Z and 
V & such that 

Without loss of generality let &fc > 0. (Otherwise we can work with instead of 
u.) 

If hk = 0, we get 

Ayr ■ ■ ■ ■ ■ ■ yp'' = ^2/1^ ■ ■ ■ ytiylri ■ ■ ■ y'/^ 

where A, z/ G . This is a contradiction, because 7^ and yi, . . . ,ym are alge- 
braically independent, and therefore Laurent monomials in yi, . . . ,ym are linearly 
independent in J-'. 

Next, assume that 6^ > 0. By definition we have 

yl = M, + M2 

with 

Ml = n ^2 = n 

Cife>0 Cife<0 

where the products run over the positive, respectively negative, entries in the fcth 
column of the matrix C. 

Thus we get an equality of the form 

(2) u = \M = v{y\^ . ■■y\^:l){M, + M^)^-{y\^^l ■ ..y\^). 

We know that Mi 7^ M^- (Here we use that m > 1 and that exchange matrices are 
by definition connected. Otherwise, one could get exchange relations of the form 
^fc^fc ~ 1 + 1.) Thus the right-hand side of Equation ([2]) is a non-trivial linear 
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combination of 6^ + 1 > 2 pairwise different Laurent monomials in yi, . . . , This 
is again a contradiction, since yi, . . . ,ym are algebraically independent. □ 

Corollary 2.3. For any seed (x, B) of J-" the following hold: 

(i) Let y and z he non-zero elements in ^(x, B\ Then y and z are associate if 
and only if there exist a„+i, . . . ,ap E'L and X E with 

y — ^^n+l ' ' ' -f^p^ 

(ii) Let y and z be cluster variables of A{'k,B). Then y and z are associate if 
and only if y = z. 



Proof. Part (i) follows directly from Theorem 12.21 To prove (ii), let y and z be 
clusters of ^(x, 5). Assume y^ and Zj are associate for some 1 < i,j < n. By (i) 
there are a„+i, . . . , G Z and \ E with y^ = Ax"^Y ' ' ' Xp^'Zj. By Theorem 11.11 
we know that there exist 6i, . . . , 6„ G Z and a polynomial / in . . . , Zm] with 



f 



. . . 7b„ 



and / is not divisible by any 2i, . . . , 2„. The polynomial / and 6i, . . . , 6„ are uniquely 
determined by y^. It follows that A G Z and a„+i, . . . , ap > 0. But we also have 
Zj = X~^x~1\'^^ ■ ■ - Xp "'^yi- Reversing the role of yi and Zj we get — a„+i, . . . , —Op > 
and G Z. This implies yi = Zj or —y^ = Zj. By the remark at the beginning 
of Section 11.41 we know that Zj = f /g for some f,gE N[yi, . . . , ym]. Assume that 
—yi = Zj. We get Zj = —yi = f /g and therefore / + yig = 0. This is a contradiction 
to the algebraic independence of yi, . . . , ym- Thus we proved (ii). □ 

We thank Giovanni CeruUi Irelli for helping us with the final step of the proof of 
Corollary [231^ii). 

Two clusters y and z of a cluster algebra .4.(x, B) are non- associate if there are 
no 1 <i,j < n such that yi and Zj are associate. 

Corollary 2.4. For clusters y and z of A{'k,B) the following are equivalent: 

(i) The clusters y and z are non- associate. 

(ii) The clusters y and z are disjoint. 

Proof. Non-associate clusters are obviously disjoint. The converse follows directly 
from Corollary 12. 3( ii). □ 



3. IRREDUCIBILITY of cluster VARIABLES 

In this section we prove Theorem ll.3( ii) . The proof is very similar to the proof 
of Theorem 12.21 

Theorem 3.1. Let (x, i?) be a seed of J^. Then any cluster variable in ^(x, i?) is 

irreducible. 
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Proof. Let (y, C) be any seed of A{x,B). We know from Theorem 12.21 that the 
cluster variables of A{'x, B) are non-invertible in ^(x, B). 

Assume that yk is not irreducible for some 1 < k < n. Thus t/k = y'kU'l for some 
non-invertible elements and y'l. in ^(x, B). Since yk is invertible in =Sfy, we know 
that y'k and y'l are both invertible in Thus by Lemma there are Oi^hi G Z 
and A', A" G A'^ with 

l/I. = and yl = A'^i^ ■ ■ ■ l/^ ■ ■ ■ Z/J^ 

Since yk = yiVk^ "we get Og + bs = for all s 7^ /c and Ok + bk = I. 

Assume that = for all 1 < s < n with s ^ k. Then = A'|/^*?/^^Y ■ ■ ■yp'' 

and ?/^' = \"y]!'y^n+i ' ' 'Up' ■ If c^fc < 0, then y^ is invertible in v4(x, B), and if > 0, 
then y'l is invertible in ^(x, B). In both cases we get a contradiction. 

Next assume 7^ for some 1 < s < n with s ^ k. Let := ii{^^c){.ys)- Thus 
we have 

y: = Ml + M2 

with 

^1 = v:^ n ^2 = y;' n 

Cis>0 Cis<0 

where the products run over the positive, respectively negative, entries in the sth 
column of the matrix C . 

Since s k, we see that yk and therefore also y'^ and y'l are invertible in ^^^(^y^c)- 
Thus by Lemma [2.11 there are Ci,di E Z and u',!/" G with 

i/fc = ■ ■ ■ yt-i (yirylti ■■■Vrr and y'l = u"yt^ ■ ■ ■ y^ {yltytCi ■ ■ ■ y'/ ■ 

Note that Cg + ds = 0. Without loss of generality we assume that Cs > 0. (If Cs < 0, 
we continue to work with y'l instead of y^.) If = 0, we get 

yk = ^vi ■ --ys ■ --Vp^ = ^yi ■ --ys- ■■Vp'^- 

This is a contradiction, since 7^ and yi, . . . ,ym are algebraically independent. 
If > 0, then 

yi = X'yr---y:L-i'y:'y:ti---y;'' 

= '^'yT---y:r;{y:ry:ti---y;^ 

= u'yT ■ --yt-^iM, + M,ry%\^ ■ ■ -y^^ 

We know that Mi 7^ M2. Thus the Laurent monomial y'^ is a non-trivial linear 
combination of + 1 > 2 pairwise different Laurent monomials in yi, . . . ,ym, a 
contradiction. □ 

Note that the coefficients Xp+i, . . . , of ^(x, B) are obviously irreducible in 
Since ^(x, B) C they are also irreducible in ^(x, B). 
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4. Factorial cluster algebras 



4.1. A factoriality criterion. This section contains tlie proofs of Theorem 1 1 . 41 and 
Corollary 11.51 

Theorem 4.1. Lety and z be disjoint dusters ofA{'x,B), and let U be a factorial 
subalgebra ofA{'x,B) such that 

Then we have 

f/ = ^(x,5) = f/(y,z). 

Proof. Let u E U{y,z) = S^y fl Thus we have 

/ 9 



u 



where / is a polynomial in yi, . . . , ym, and g is a. polynomial in zi, . . . ,Zm, and 
ai,bi > for all 1 < 2 < p. By the Laurent phenomenon it is enough to show that 
ueU. 



Since yi, Zi G U for all 1 < i < m, we get the identity 

f^bi J)2 . . . 3„ K+i _ bp _ „„ai a2 _ _ _ a„ a„+i _ _ _ ap 



in U. 



By Theorem 13.11 the cluster variables yi and Zi with 1 < i <n are irreducible in 
Ai'XjB). In particular, they are irreducible in the subalgebra U of A{'x,B). The 

elements yn+i ■ ■ ■ y'p' and z^j!^_^l ■ ■ ■ Zp^ are units in U . (Recall that Xi = yi = Zi for 
all n + 1 < ? < m.) 

The clusters y and z are disjoint. Now Corollary 12.41 implies that the elements 
yi and Zj are non-associate for all 1 < i, j < n. Thus, by the factoriality of U, the 
monomial 2/i^?/2^ • ■ -yn" divides / in U. In other words there is some h E U with 
/ = hy^'y^^ ■■■yT- It follows that 

u = ^ = = ^ = /,^— . . . 

yTy^-'-yl' yTyT---y? ylXi-'-vv ' ' 

Since h G U and y^+i, . . . , Vp^ G U, we get u E U. This finishes the proof. □ 
Corollary 4.2. Assume that A{'k, B) is factorial. 

(i) If y and z are disjoint clusters of A{^,B), then A{:x., B) = U{y,z). 

(ii) For any (y, C) ~ (x, B) we have ^(x, B) = f/(y, C). 

Proof. Part (i) follows directly from Theorem II. 4[ To prove part (ii), assume 
(y,C) ~ (x,fi) and let u e U{y,C). For 1 < k < n let {yk,Ck) := /ifc(y,C) 
and yl := /i(y,c)(2/fc). We get 

/ fk 



u 



yT---yT---yv' yl^ ■ ■ ■ (ylf^ ■ ■ ■ y'/ 
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for a polynomial / in . . . , i/^, . . . , ?/^, a polynomial in ...,?/*,... , |/^, and 
cii,bi > 0. This yields an equality 

(3) fy1'---{ylT''---y'/ = fkyt'---yl'---y;'' 

in A{'x,B). Now we argue similarly as in the proof of Theorem 14.11 The cluster 
variables yi, . . . , yl, . . . are obviously pairwise different. Now Corollary 12. 3( ii) 
implies that they are pairwise non-associate, and by Theorem l3. ll they are irreducible 
in ^(x, B). Thus by the factoriality of ^(x, B), Equation ([3]) implies that y^'^ divides 
/ in ^(x, B). Since this holds for all 1 < A; < ra, we get that yl^ • ■ ■ yl'' ■ ■ ■ y'^ divides 
/ in ^(x, B). It follows that u G ^(x, B). □ 

4.2. Existence of disjoint clusters. One assumption of Theorem 14.11 is the exis- 
tence of disjoint clusters in ^(x, _B). We can prove this under a mild assumption. 
But it should be true in general. 

Proposition 4.3. Assume that the cluster monomials of A{yi,B) are linearly inde- 
pendent. Let (y, C) he a seed of A{^,B), and let 

{z,D) := fin - ■■ 1^21^^1(7,0). 

Then the clusters y and z are disjoint. 

Proof Set (y[0],C[0]) := (y,C), and for 1 < A; < n let {y[k],C[k]) := fik{y[k - 
1], C[k — 1]) and {yi[k], . . . , ym[k]) '■= y[k]. We claim that 

{yi[k], . . . , yk[k]} n {yi, . . . , y„} = 0. 

For k = 1 this is straightforward. Thus let A; > 2, and assume that our claim is 
true for k — 1. To get a contradiction, assume that yk[k] = yj for some 1 < j < n. 
(By the induction assumption we know that . . . , yk-i[k]} fl {yi, . . . , yn} = 0, 

since yi [k] = yi[k — 1] for all 1 < i < k — 1.) 

We have y[k] = {yi[k], . . . ,yk[k],yk+i, ■ ■ -^ym)- Since yi[k], . . . ,yk[k],yk+u ■■■,ym 
are algebraically independent and yk[k] 7^ yk, we get 1 < j < k — 1. Since 
iy[j],C[j]) = /ij(y[j - l],C[j - 1]), it follows that {yj[j - l],yj[j]) is an exchange 
pair of ^(x, 5). Next, observe that yk[k] = yj = yj[j — 1] and yj[k] = yj[j]. Thus 
Vj b ~ 1] Vj [j] both contained in {yi [k], . . . ,ym[k]}, and therefore yj [j — l]yj [j] 
is a cluster monomial. The corresponding exchange relation gives a contradiction to 
the linear independence of cluster monomials. □ 

Fomin and Zelevinsky |FZ3t Conjecture 4.16] conjecture that the cluster monomi- 
als of ^(x, B) are always linearly independent. Under the assumptions that B has 
maximal rank and that B° is skew-symmetric, the conjecture follows from |DWZt 
Theorem 1.7]. 

5. The divisibility group of a cluster algebra 

Let R be an integral domain, and let Frac(i?) be the field of fractions of R. Set 
Frac(-R)* := Frac(i?) \ {0}. The abelian group 

G{R) := (Frac(i^)7i^^ ■) 
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is the divisibility group of R. 

For g,h & Frac(i?)* let g < h provided hg~^ G R. This relation is reflexive and 
transitive and it induces a partial ordering on G{R). 

Let J be a set. The abelian group +) is equipped with the following partial 
ordering: We set {xi)i^i < {yi)i^i if Xi < yi for all i. (By deflnition, the elements in 
Z^^) are tuples {xi)i^i of integers Xi such that only flnitely many Xi are non-zero.) 

There is the following well-known criterion for the factoriality of R, see for example 
P Section 2]. 

Proposition 5.1. For an integral domain R the following are equivalent: 

(i) R is factorial. 

(ii) There is a set I and a group isomorphism 

(j): G{R) Z(^) 

such that for all g,h & G{R) we have g < h if and only if (f){g) < (pih). 

Not all cluster algebras .A(x, B) are factorial, but at least one part of the above 
factoriality criterion is satisfled: 

Proposition 5.2. For any seed (x, B) of the divisibility group G(^(x, S)) is 

isomorphic to where 

I := {f E K[xi, . . . , Xm] I / is irreducible and f ^ Xi for n + 1 < i < p} / 

is the set of irreducible polynomials unequal to any Xn+i, . . . ,Xp in K[xi, . . . , Xm] up 
to non-zero scalar multiples. 

Proof. By the Laurent phenomenon and the deflnition of a seed we get 

Frac(^(x, B)) = Frac(^x) = K{xi, ...,Xm)- 

Furthermore, by Theorem 12.21 we have 

^(x, BY = {AC+Y ■■■x"/ \ Xe K'',a^eZ}. 

Any element in K(xi, . . . , Xm) is of the form /i ■ ■ ■ fsOi^ ■ ■ ■ Qi^ with /j, gj irreducible 
in K[xi, . . . ,Xri^. Using that the polynomial ring K[xi, . . . ,Xrj^ is factorial, and 
working modulo ^(x, i?)^ yields the result. □ 

6. Examples of non-factorial cluster algebras 

6.1. For a matrix A G Mm,n(^) and 1 < i < n let Ci{A) be the ith column of A. 

Proposition 6.1. Let (x, 5) be a seed of . Assume that Ck{B) = Cs{B) or Ck{B) = 
—Cs{B) for some k ^ s with bks = 0. Then ^(x, B) is not factorial. 

Proof. Deflne (y, C) := /ifc(x, i?) and {z, D) := fis{y,C). We get 

yk = Zk = x^\M^ + M2), 
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where 

Ml := JJ x'l'" and Ms := JJ x'''''. 

bik>0 bik<0 

By the mutation rule, we have Cfc(C) = —Ck{B), and since bks = 0, we get Cs{C) = 
Cs{B). Since Cs{B) = Ck{B) or Cs{B) = —Ck{B), this imphes that 

zs = x;^(Mi + M2). 

The cluster variables Xk,Xs,Zk, Zg are pairwise different. Thus they are pairwise non- 
associate by Corollary I2.3( ii). and by Theorem 13. II they are irreducible in A{'x,B). 
Obviously, we have 

Thus ^(x, B) is not factorial. □ 

To give a concrete example of a cluster algebra, which is not factorial, assume 
m = n = p = 3, and let B G Mm,n(^) be the matrix 

B = 

The matrix B obviously satisfies the assumptions of Proposition 16.11 Note that 
B = B° is skew-symmetric, and that T{B) is the quiver 

3 *-2 ^ 1. 




Thus v4(x, B) is a cluster algebra of Dynkin type A3. (Cluster algebras with finitely 
many cluster variables are classified via Dynkin types, for details see |FZ2] .) 

Define (z, := /i3/ii(x, 5). We get Zi = + X2), Z3 = x^^{l + X2) and 

therefore XiZi = x^z^. 

Clearly, the cluster variables Xi,X3, Zi, z^ are pairwise different. Using Corol- 
lary HTSl^ii) we get that Xi, X3, zi, Z3 are pairwise non-associate, and by Theorem 13.11 
they are irreducible. Thus ^(x, B) is not factorial. 

6.2. The next example is due to Philipp Lampe. It gives a negative answer to 
Zelevinsky's Question 11.61 



-2 
2 



Proposition 6.2 ( |Laj ). Let K = C,m = n = 2 and 

B -- 

Then A{'x, B) is not factorial. 

The proof of the following result is a straightforward generalization of Lampe's 
proof of Proposition 16.21 

Proposition 6.3. Let (x, B) be a seed of J-". Assume that there exists some 1 < 
k < n such that the polynomial X'^ + Y'^ is not irreducible in K[X., Y], where d : = 
gcd(6ifc, . . . , bmk) is the greatest common divisor of bik, ■ ■ ■ , bmk- Then ^(x, B) is 
not factorial. 
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Proof. Let X'^ + = /i ■ ■ ■ /t, where the fj are irreducible polynomials in K[X, Y]. 
Since X"^ + is not irreducible in /'^[X, F], we have t > 2. Let yk := /i(x,_B)(a^fc)- 
The corresponding exchange relation is 

t 

XkVk = n + n = M"^ + iV^ = J] /,(M, TV), 

f>ifc>0 f)ifc<0 j=l 



where 

M := JJ x^/'' and iV := JJ 

Clearly, each fj{M, N) is contained in ^(x, B). To get a contradiction, assume that 
^(x, B) is factorial. By Theorem 12.21 none of the elements fj{M, N) is invertible in 
^(x, B). Since ^(x, B) is factorial, each fj{M, N) is equal to a product ■ ■ ■ fajj, 
where the fij are irreducible in ^(x, i?) and aj > 1. By Theorem 13.11 the cluster 
variables Xk and yk are irreducible in v4(x, B). It follows that ai + ■ ■ ■ + at = 2, since 
v4(x, i?) is factorial. This implies t = 2 and ai = 02 = 1. In particular, fi{M,N) 
and f2{M,N) are irreducible in ^(x, 5), and we have Xkyk = fi^M, N)f2{M, N). 
For j = 1,2 the elements Xfc and fj{M,N) cannot be associate, since fj{M,N) is 
just a i^'-linear combination of monomials in {xi, . . . ,Xm} \ {xk}- (Here we use 
Corollary l2.3( i) and the fact that bkk = 0.) This is a contradiction to the factoriality 
of^(x,5). □ 

Note that a polynomial of the form X'^ + is irreducible if and only if X'^ + 1 
is irreducible. 

Corollary 6.4. Let K = C,m = n = 2 and 

B -- 

with c > 1 and d > 2. Then A{'k, B) is not factorial. 



-c 
d 



Proof. For k = 1 the assumptions of Proposition 16.31 hold. (We have gcd(0,(i) = d, 
and the polynomial X*^ + 1 is not irreducible in C[X].) □ 



Corollary 6.5. Let m = n = 2 and 

B -- 

with c > 1 and d> 3 an odd number. Then v4,(x, B) is not factorial. 



-c 
d 



Proof. For k = 1 the assumptions of Proposition 16.31 hold. (We have gcd(0,(i) = d, 
and for odd d we have 

x-^ + i = (x + 1) ^$^(-iy^' j • 

Thus + 1 is not irreducible in K[X].) □ 
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7. Examples of factorial cluster algebras 

7.1. Cluster algebras of Dynkin type A as polynomial rings. Assume m = 
n + 1 = p + 1, and let B G Mm^nC^) be the matrix 

/O -1 \ 

1 -1 



B 



1 
1 



-1 

1 



V 

Obviously, B° is skew-symmetric, T{B) is the quiver 

m s ^ 2 ^ 1, 



and ^(x, B) is a cluster algebra of Dynkin type A„. Note that .4.(x, B) has exactly 
one coefficient, and that this coefficient is non-invertible. 

Let (x[0], -B[0]) := (x, B). For each l<i<m — Iwe define inductively a seed by 

{x.[{\,B[{\) := ■ ■/i2/ii(x[i - l],B[i - 1]). 

For < i < m — 1 set . . . , := x[i]. 

For simplicity we define xo[i] '■= 1 and := for all i. 

Lemma 7.1. For < i < m — 2, l<k<m — 1 — i and < j < i we have 

Xk^i[i] + Xk+i[i] Xk^i+j[i - j] + Xk+i+j[i - j] 



(4) /i(x[i],i?[i])(xfc[z]) 



XkW 



Proof. The first equality follows from the definition of (x[i],i?[i]) and the mutation 
rule. The second equality is proved by induction on i. □ 

Corollary 7.2. For < i < m — 2 we have 

(5) Xi+2 = xi[i + l]xi+i - Xi, 

(6) =xi[z + l]x,[l] 

Proof. Equation ([5]) follows from (jl]) for k = 1 and j = i. The case k = 1 and 
j = i — 1 yields Equation (Q. □ 

Proposition 7.3. The elements xi[0],Xi[l], . . . ,xi[m—l\ are algebraically indepen- 
dent and 

K[xi [0] , xi [1] , . . . , xi [m - 1]] = ^(x, B) . 
In particular, the cluster algebra ^(x, B) is a polynomial ring in m variables. 

Proof. It follows from Equation (j5]) that 

xi [i] e K{xi, Xi+i) \ K{xi, ...,Xi) 
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for all 1 < 2 < m — 1. Since Xi, . . . ,Xm are algebraically independent, this implies 
that a;i[0], a;i[l], . . . ,xi[m — 1] are algebraically independent as well. Thus 

t/:=K[xi[0],Xi[l],...,Xi[m-l]] 

is a polynomial ring in m variables. In particular, U is factorial. Equation ([S]) 
implies that Xi,...,Xm G U, and Equation (E]) yields that . . . , G U. 

Clearly, the clusters x and x[l] are disjoint. Thus the assumptions of Theorem 14.11 
are satisfied, and we get U = A{'x, B). □ 

The cluster algebra ^(x, B) as defined above has been studied by several people. 
It is related to a T-system of Dynkin type Ai with a certain boundary condition, see 
[DKj . Furthermore, for K = the cluster algebra ^(x, B) is naturally isomorphic to 
the complexified Grothendieck ring of the category C„ of finite-dimensional modules 
of level n over the quantum loop algebra of Dynkin type Ai, see |HLt IN2] . It is well 
known, that ^(x, B) is a polynomial ring. We just wanted to demonstrate how to 
use Theorem 14.11 in practise. 



7.2. Acyclic cluster algebras as polynomial rings. Let C = (cy) G M„„(Z) 
be a generalized Cartan matrix, i.e. C is symmetrizable, cu = 2 for all i and qj < 
for all i ^ j- 

Assume that m = 2n = 2p, and let (x, i?) be a seed of J-", where B = ihij) G 
M2n,n{'^) is defined as follows: For 1 <i <2n and 1 < j < n let 



Thus we have 





if i = j. 






if 1 < i < j < n. 




Cij 


a 1 < j < i < n, 




1 


if z = + j , 






if 77, + 1 < i < 2?7, and i — 


n < j. 




V. 


if n + 1 < i <2n and i — 


n > j. 




bi2 bi3 ■■■ bin 


\ 



B 



&21 
^31 





^32 



&23 




bni b 



'n2 



1 






-bi2 
1 





-&13 
-^23 

1 



J2n 



-1 



bn—l,n 





-bin 
-b2n 



-b. 



n— l,n 



\ 1 / 

Clearly, (x, 5) is an acyclic seed. Namely, if i — j is an arrow in then i < j. 

Up to simultaneous reordering of columns and rows, each acyclic skew-symmetrizable 
matrix in M„^„(Z) is of the form B° with B defined as above. Note that ^(x, B) 
has exactly n coefficients, and that all these coefficients are non-invertible. 
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For 1 < i < n let 

(x[l],5[l]) := fin ■ • •/X2/ii(x, 5) 

and (xifl], . . . ,X2n[l]) := x[l]. Let Bq := B, and for 1 < i < n let Bi := 
Thus we have Bn = B[l]. It is easy to work out the matrices Bi explicitly: The 
matrix Bi is obtained from -Bj_i by changing the sign in the ith row and the ith 
column of the principal part i?°„i. Furthermore, the {n + i)th row 



(0, ... ,0, 1, -bi^i+i, -bi^. 



of Bi_i gets replaced by 



-hi, -h 



'i2, 



i,i+2i • • • 1 bin 



-fei,i_i,-l,0,...,0). 



If we write A^^^ (resp. N^) for the upper (resp. lower) triangular part of B°, we 



get 





/ 1 


\ 


B = 


iV_ 


1 


1 


-N+ 




V 


1 / 


In particular, the 


principal part B° 



and B[l] 



( 1 



1 



-1 







-1/ 



Now the definition of seed mutation yields 



fc-i 



(7) 

for 1 < /c < n. 



j=fc+l 



Proposition 7.4. The e/emenis Xi, . . . , a;„, Xi[l], . . . , are algebraically inde- 
pendent and 

K[xi, . . .,Xn,Xi[l], . . .,Xn[l]] = ^(x, 5). 

In particular, the cluster algebra ^(x, B) is a polynomial ring in 2n variables. 
Proof. By Equation ([7]) and induction we have 

Xk[l] e K{xi, Xn+k) \ K{xi, Xn+k-l) 

for all 1 < /c < n. It follows that xi, . . . , x„, . . . , x„[l] are algebraically inde- 
pendent, and that the clusters x and x[l] are disjoint. Let 

U := K[Xi, . . .,Xn,Xi[l], . . .,Xn[l]]. 

Thus f/ is a polynomial ring in 2n variables. In particular, U is factorial. It follows 
from Equation (I7j) that 

fc— 1 n 

(8) Xn+k = Xk[l]Xk-Y[xi[l]'^' Y[ X-'' 

i=l i=k+l 

This implies Xn+k ^ U for all 1 < < n. Thus the assumptions of Theorem 14.11 are 
satisfied, and we can conclude that U = ^(x, B). □ 
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Proposition 17.41 is a special case of a much more general result proved in |GLS2j . 
But the proof presented here is new and more elementary. 

Next, we compare the basis 

Vols ■= {^[a] := ■ ■ ■^"Xifl]""^^ ■ ■ -x^ll]"- | a = {a,, . . . , a2„,) G N^"} 

of v4(x, B) resulting from Proposition 17.41 with a basis constructed by Berenstein, 
Fomin and Zelevinsky |BFZj . For 1 < A; < n let 

(fc-l n fc-1 

Xn+k n ^i"' + n ^i^'" n 
i=l i=k+l i=l 

and set 

Pbfz := {x'[a] := ■ ■ ■ x^-x^^+Y " " " (^^i)'^^"^^ " " " I 

a = (ai, . . . , a3„,) G N^", a^asn+fc = for 1 < /c < n}. 

Proposition 7.5 f [BFZl Corollary 1.21]). T/ie set Pbfz is a basis ofA{x,B). 

Note that the basis Pgls is constructed by using cluster variables from two seeds, 
namely (x, B) and Hn - ■ ■ -B), whereas "Pbfz uses cluster variables from n + 1 
seeds, namely (x, B) and /Xfc(x, B), where 1 < k <n. 

Now we insert Equation ^ into Equation ^ and obtain 

k-l n \ k-l 

jjx^i]''^ J] x-'''= n^^+ 

t=l i=k+l / j=l 

n n ^41]^. - n^^-[i]'^" n '^'^ ■ 

Then we observe that the right-hand side of Equation ffTOj) is divisible by x^ and 
that x^ is a polynomial in xi, . . . , x„, Xi[l], . . . , x„[l]. Thus we can express every 
element of the basis Pbfz explicitely as a linear combination of vectors from the 
basis Pgls- 

One could use Equation fllOl) to get an alternative proof of Proposition 17.41 as 
pointed out by Zelevinsky [Z]. Vice versa, using Propostion 17.41 yields another proof 
that Pbfz is a basis. 



(10) XfcXfc = Xfc[l]xfc 
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As an illustration, for n = 3 the matrices Bi look as follows: 



Bn 



Bo 



/o 


bi2 


bi3 \ 


b2i 





b23 


bsi 


^32 





1 


-bi2 


-^13 





1 


-^23 







1 ) 


( ° 


bi2 


-bi3\ 


&21 





-&23 


-hi 


-&32 





-1 








-&21 


-1 





I 





1 / 



Si 








-bi2 


-&13\ 




-&21 





&23 






-bsi 


^32 









-1 















1 


-^23 


V 








1 


/ 


/ 





bi2 


bl3\ 






&21 





&23 






&31 


&32 









-1 












-&21 


-1 







V 


-bsi 


-&32 


-V 





For example, for 



B = Bn 



the quivers T{Bq) and r(i?3) look as follows: 
r(5o): 4 -1 



/o 


2 


o\ 


-2 





1 





-1 





1 


-2 








1 


-1 


^0 











6 ^3 

The cluster algebra A{'k,B) is a polynomial ring in the 6 variables xi,X2,X3 and 



xi[l] 

X2[l] 
^3[1] 



^2 -i^^ 



„4^ I o^2 



X2X3 + 2x2X3X4 + X3X4 + xfxs 



X^X2 



X2X3 + 2X3X3X4 + X3X4 + xfxs + xf X2X6 
xfx2X3 



7.3. Cluster algebras arising in Lie theory as polynomial rings. The next 
class of examples can be seen as a fusion of the examples discussed in Sections 17.11 
and 17.21 In the following we use the same notation as in jGLS2] . 

Let C G M„^„(Z) be a symmetric generalized Cartan matrix, and let g be the 
associated Kac-Moody Lie algebra over K = C with triangular decomposition g = 
n_ © () © n, see [K]. 
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Let U (n)*j. be the graded dual of the enveloping algebra U (n) of n. To each element 
w in the Weyl group W of q one can associate a subalgebra 7l{Ciu) of f/(n)*r and a 
cluster algebra ^(C^), see |GLS2j . Here denotes a Frobenius category associated 
to w, see pRSl[GL52] . 

In |GLS2] we constructed a natural algebra isomorphism 

This yields a cluster algebra structure on 71(0^). 

Let i = (v, . . . , «i) be a reduced expression of w. In |GLS2j we studied two cluster- 
tilting modules = ViQ) - ■ - (BVr and Ti = Ti© - ■ - ©T^ in C^, which are associated to 
i. These modules yield two disjoint clusters {Svi, . . . ,Sv^) and (5^1, ... ,St^) of TZiC^). 
The exchanges matrices are of size r x (r — n). In contrast to our conventions in 
this article, the n coefficients are 5vfc = ^t^ with /c+ = r + 1, where is defined 
as in |GLS2] . and none of these coefficients is invertible. Furthermore, we studied 
a module Mi = Mi © ■ ■ ■ © Mr in Cw, which yields cluster variables 5jv/i, • • • , ^Mr of 
TZ{Cyj). (These do not form a cluster.) Using methods from Lie theory we obtained 
the following result. 

Theorem 7.6 ( |GLS2t Theorem 3.2]). The duster algebra IZiCyJ) is a polynomial 
ring in the variables 6mi, . . ■ i^au- 

To obtain an alternative proof of Theorem I7.6[ one can proceed as follows: 

(i) Show that the cluster variables 6mi, • • • , ^m^ are algebraically independent. 

(ii) Show that for 1 < k < r the cluster variables Sy^. and 5^^. are polynomials in 

(iii) Apply Theorem 14.11 

Part (i) can be done easily using induction and the mutation sequence in |GLS2t 
Section 13]. Part (ii) is not at all straightforward. 

Let us give a concrete example illustrating Theorem 17.61 Let q be the Kac-Moody 
Lie algebra associated to the generalized Cartan matrix 



and let i = (2, 1, 2, 1, 2, 1, 2, 1). Then A{C^) = >l(x, A), where r = n + 2 = S, Xj 
and Xs are the (non-invertible) coefficients, and 





2 


-1 






\ 


-2 





2 


-1 






1 


-2 





2 


-1 






1 


-2 





2 


-1 






1 


-2 





2 








1 


-2 













1 


-2 


V 










l) 
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The principal part B? of Bi is skew-symmetric, and the quiver T{Bi) looks as follows: 
8 ^6 ^4 ^2 




7 ^5 ^3 ^ 1 



Define 

(x[0],i?[0]) := (x,i?i), 

(x[l],5[l]) :=/i5/i3/Ui(x[0],5[0]), (x[2],fi[2]) := B[l]), 

(x[3],5[3]) :=^3/ii(x[2],fi[2]), (x[4],fi[4]) := fi,fi2{^[3], B[3]), 

(x[5],i?[5]) :=^i(x[4],i?[4]), (x[6],i?[6]) := /i2(x[5], i?[5]), 

and for < A; < 6 let (xi[A;], . . . , a;8[/c]) := x[A;]. 

Under the isomorphism A{Cw) — ?■ 7^(C^) the cluster x[0] of A^Cw) = A{'x, B\) 
corresponds to the cluster . . . , (Jy-g) of 7l{Cw), the cluster x[6] corresponds to 
(5ti, . . . , (Jts), and we have 

xi[0] ^ Smi, X2[0] ^ Sm2, xi[2] t-^ Sms, X2[2] ^ Sm^, 

By Theorem 17.61 we know that the cluster algebra ^(x, Bi) is a polynomial ring in 
the variables Xi [0] , X2 [0] , Xi [2] , X2 [2] , Xi [4] , X2 [4] , xi [6] , X2 [6] . 

8. Applications 

8.1. Prime elements in the dual semicanonical basis. As in Section [7.31 let 
C G M„ „(Z) be a symmetric generalized Cartan matrix, and let 5 = n_ © f) © n be 
the associated Lie algebra. 

As before let W be the Weyl group of g. To C one can also associate a prepro- 
jective algebra A over C, see for example |GLS2l [R] 

Lusztig |Lu] realized the universal enveloping algebra U{n) of n as an algebra of 
constructible functions on the varieties A^ of nilpotent A-modules with dimension 
vector d G N". He also constructed the semicanonical basis S of U{n). The elements 
of S are naturally parametrized by the irreducible components of the varieties A^. 

An irreducible component Z of A^ is called indecomposable if it contains a Zariski 
dense subset of indecomposable A-modules, and Z is rigid if it contains a rigid 
A-module M, i.e. M is a module with Ext\{M, M) = 0. 

Let S* be the dual semicanonical basis of the graded dual f/(n)*j. of U{n). The 
elements pz in S* are also parametrized by irreducible components Z of the varieties 
Afi. We call pz indecomposable (resp. rigid) if Z is indecomposable (resp. rigid). 
An element 6 G 5* is called primitive if it cannot be written as a product 6 = 6162 
with 61,62 eS*\ {1}. 



Theorem 8.1 ( |GLSH Theorem 1.1]). If pz is primitive, then Z is indecomposable. 
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Theorem 8.2 ( |GLS2l Theorem 3.1]). For w & W all cluster monomials of the 
cluster algebra TZ{Cw) belong to the dual semicanonical basis S* of U{n)g^. More 
precisely, we have 

{cluster variables ofTZ{Cu])} C {p^ ^ S* \ Z is indecomposable and rigid}, 
{cluster monomials ofTZ{Cu,)} C {pz ^ S* \ Z is rigid}. 

Combining Theorems 13 . ![ [7l6] and [8l2] we obtain a partial converse of Theorem lS.li 

Theorem 8.3. The cluster variables in 7^(C^) are prime, and they are primitive 
elements of S* . 

Conjecture 8.4. If pz G S* is indecomposable and rigid, then pz is prime in U (n)*j.. 

8.2. Monoidal categorifications of cluster algebras. Let C be an abelian tensor 
category with unit object Iq- We assume that C is a Krull-Schmidt category, and that 
all objects in C are of finite length. Let M.{C) := K,q{C) be the Grothendieck ring of 
C. The class of an object M G C is denoted by [M]. The addition in M.{C) is given 
by [M] + [N] := [M®N] and the muhiphcation is defined by [M][N] := [M^N]. We 
assume that [M (g) N] = [N (g) M]. (In general this does not imply M(g)N = N(S)M.) 
Thus A4{C) is a commutative ring. 

Tensoring with K over Z yields a i^'-algebra A4k{C) := K ®iK,q{C) with i^-basis 
the classes of simple objects in C. Note that the unit object Ic is simple. 

A monoidal categorification of a cluster algebra ^(x, B) is an algebra isomorphism 

where C is a tensor category as above, such that each cluster monomial y = ■ ■ ■ y'^ 
of v4.(x, B) is mapped to a class [Sy] of some simple object Sy G C. In particular, we 
have 

[Sy] = [Sy,r ■ ■ ■ [SyS- = [s^r ® • ■ ■ ® 

For an object M G C let xm be the element in ^(x, B) with ^{xm) = [M]. 

The concept of a monoidal categorification of a cluster algebra was introduced in 
[HLl Definition 2.1]. But note that our definition uses weaker conditions than in 

m- 

An object M G C is called invertible if [M] is invertible in A^a'(C). An object 
M G C is primitive if there are no non-invertible objects Mi and M2 in C with 
M ^ Ml (g) M2. 

Proposition 8.5. Let $: ^(x, 5) — A^a'(C) be a monoidal categorification of a 
cluster algebra ^(x, B). Then the following hold: 

(i) The invertible elements in A^/<(C) are 

MKiCr = {A[/c][5.„+J""+^ ■ ■ ■ [S,X' I A G K^ a, G Z} . 

(ii) Let M be an object in C such that the element xm is irreducible in ^(x, B). 
Then M is primitive. 
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Proof. Part (i) follows directly from Theorem 12.21 To prove (ii), assume that M is 
not primitive. Thus there are non-invertible objects Mi and M2 in C with M = Mi® 
M2. Thus in M.k{C) we have [M] = [Mi][M2]. Since $ is an algebra isomorphism, 
we get xm = XM1XM2 with xmi and non-invertible in ^(x, 5). Since xm is 
irreducible, we have a contradiction. □ 

Combining Proposition 18.51 with Theorem 13.11 we get the following result. 

Corollary 8.6. Let A{x,B) — )■ Ai^iC) be a monoidal categorification of a clus- 
ter algebra A{yi,B). For each cluster variable y of A{'x,B), the simple object Sy is 
primitive. 

Examples of monoidal categorifications of cluster algebras can be found in |HL[ 
INlj . see also |Lej . 
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